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DETAILED ACTION 

1. Claims 1-4, 6-16, and 18-25 have been considered. Claims 1, 13, and 25 have 
been amended as per Applicants request. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1-4, 6-16, and 18-25 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Moss et al ("Transactional Memory: Architectural Support for Lock- 
Free Data Structures", herein Moss), in view of Oplinger et al ("Enhancing Software 
Reliability with Speculative Threads", herein Oplinger). 

4. As per Claim 1, Moss teaches: A method for executing a fail instruction to 
facilitate transactional execution on a processor, comprising: 

wherein changes made during the transactional execution are not committed to 
the architectural state of the processor unless the transactional execution successfully 
completes (Section 2.1, it requires that the commit instruction be successful); and 

if the fail instruction is encountered during the transactional execution, 
terminating the transactional execution without committing results of the transactional 
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execution to the architectural state of the processor (Section 2.1, see commit, abort and 
validate instructions), but fails to teach: 

executing a start transactional execution instruction to start transactional^ 
executing a block of instructions within a program; 

wherein terminating the transactional execution involves branching to a location 
specified by the fail instruction. 

However, Oplinger teaches a transactional programming model in which his 
abort/fail instruction not only eliminates the speculative state, but also branches the 
program to an address that was previously set by a TRY instruction (Section 3.2). The 
advantage of having an instruction is being able to go to an error handling case in the 
event of an abort (see Section 3.2, the second code example, where the system jumps 
to an error message on an abort), giving the programmer more control over the 
execution and troubleshooting of his program. Given these advantages, it would have 
been obvious to one of ordinary skill in the art at the time the invention was made to 
take Moss's invention, and allow the abort instruction to specify an address to branch to 
in the event of the abort instruction executing. 

5. As per Claim 2, Moss teaches: The method of claim 1 , wherein terminating the 
transactional execution involves discarding changes made during the transactional 
execution (Section 2.1). 
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6. As per Claim 3, Moss teaches: The method of claim 2, wherein discarding 
changes made during the transactional execution involves: 

discarding register file changes made during the transactional execution (Section 
2.1, see commit, abort, and validate instructions); 

clearing load marks from cache lines (Section 3.1.2, XABORT tagged entries are 
set to EMPTY); 

draining store buffer entries generated during transactional execution (Section 
3.1.2, XABORT tagged entries are set to EMPTY, clearing out the data that was 
temporarily stored in them); and 

clearing store marks from cache lines (Section 3.1.2, XABORT tagged entries 
are set to EMPTY). 

7. As per Claim 4, Oplinger teaches the method of claim 1 wherein terminating the 
transactional execution additionally involves branching to a location specified by a 
corresponding start transactional execution (STE) instruction (Section 3.2). 

8. As per Claim 6, Moss teaches: The method of claim 1 , wherein terminating the 
transactional execution additionally involves attempting to re-execute the block of 
instructions (Section 2.2, wherein if Step 4 fails, the process repeats at step 1). 
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9. As per Claim 7, Moss teaches: The method of claim 1 , wherein if the 
transactional execution of the block of instructions is successfully completes, the 
method further comprises: 

atomically committing changes made during the transactional execution 
(Sections 2,0 and 2.1); and 

resuming normal non-transactional execution (As Section 2.2 says, the 
transactional execution is intended for critical sections, which are small parts of non- 
transactional code blocks. Therefore, when it was finished, it would resume execution in 
the non-transactional code. Section 5.4 further elaborates on this, by stating that the 
transactions have short durations, and small data sets, meaning that it must go to non- 
transactional after that short duration). 

10. As per Claim 8, Moss teaches: The method of claim 1 , wherein potentially 
interfering data accesses from other processes are allowed to proceed during the 
transactional execution of the block of instructions (Section 1 , where it is stated that "If 
one process is interrupted in the middle of an operation, other processes will not be 
prevented from operating on that object"). 

11. As per Claim 9, Moss teaches: The method of claim 1 , wherein if an interfering 
data access from another process is encountered during the transactional execution, 
the method further comprises: 
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discarding changes made during the transactional execution (Section 2.1, see 
commit, abort, and validate instructions); and 

attempting to re-execute the block of instructions (Section 2.2, see step 4). 

1 2. As per Claim 1 0, Moss teaches: The method of claim 1 , wherein the block of 
instructions to be executed transactional^ comprises a critical section (Section 2.2, first 
paragraph). 

1 3. As per Claim 1 1 , Moss teaches: The method of claim 1 , wherein the fail 
instruction is a native machine code instruction of the processor (Section 7). 

14. As per Claim 12, Moss teaches: The method of claim 1 , wherein the fail 
instruction is defined in a platform-independent programming language (Section 3.1 and 
3.2, which show an example written in C). 

1 5. As per Claim 1 3, Moss teaches: A computer system that supports a fail 
instruction to facilitate transactional execution, comprising: 

a processor (inherent in a computer system that executes instructions); and 
an execution mechanism within the processor (inherent in a computer system 
that executes instructions); 
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wherein changes made during the transactional execution are not committed to 
the architectural state of the processor unless the transactional execution successfully 
completes (Section 2.1, it requires that the commit instruction be successful); and 

wherein if the fail instruction is encountered during the transactional execution, 
the execution mechanism is configured to terminate the transactional execution without 
committing results of the transactional execution to the architectural state of the 
processor (Section 2.1, see commit, abort and validate instructions), but fails to teach: 

wherein the execution mechanism is configured to execute a start transactional 
execution instruction to transactional^ execute a block of instructions within a program; 

wherein terminating the transactional execution involves branching to a location 
specified by the fail instruction. 

However, Oplinger teaches a transactional programming model in which his 
abort/fail instruction not only eliminates the speculative state, but also branches the 
program to an address that was previously set by a TRY instruction (Section 3.2). The 
advantage of having an instruction is being able to go to an error handling case in the 
event of an abort (see Section 3.2, the second code example, where the system jumps 
to an error message on an abort), giving the programmer more control over the 
execution and troubleshooting of his program. Given these advantages, it would have 
been obvious to one of ordinary skill in the art at the time the invention was made to 
take Moss's invention, and allow the abort instruction to specify an address to branch to 
in the event of the abort instruction executing. 
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16. As per Claim 14, Moss teaches: The computer system of claim 1 3, wherein while 
terminating the transactional execution, the execution mechanism is configured to 
discard changes made during the transactional execution (Section 2.1). 

17. As per Claim 1 5, Moss teaches: The computer system of claim 14, wherein while 
discarding changes made during the transactional execution, the execution mechanism 
is configured to: 

discard register file changes made during the transactional execution (Section 

2.1); 

clear load marks from cache lines (Section 3.1.2, XABORT tagged entries are set 
to EMPTY); 

drain store buffer entries generated during transactional execution (Section 3.1 .2, 
XABORT tagged entries are set to EMPTY, clearing out the data that was temporarily 
stored in them); and 

18. to clear store marks from cache lines (Section 3.1 .2, XABORT tagged entries are 
set to EMPTY). 

1 9. As per Claim 1 6, Oplinger teaches the computer system of claim 1 3, but fails to 
teach: wherein while terminating the transactional execution, the execution mechanism 
is additionally configured to branch to a location specified by a corresponding start 
transactional execution (STE) instruction (Section 3.2). 
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20. As per Claim 18, Moss teaches: The computer system of claim 13, wherein while 
terminating the transactional execution, the execution mechanism is additionally 
configured to attempt to re-execute the block of instructions (Section 2.2, wherein if 
Step 4 fails, the process repeats at step 1). 

21. As per Claim 19, Moss teaches: The computer system of claim 13, wherein if the 
transactional execution of the block of instructions is successfully completes, the 
execution mechanism is configured to: 

atomically commit changes made during the transactional execution (Sections 
2.0 and 2.1); and 

to resume normal non-transactional execution (As Section 2.2 says, the 
transactional execution is intended for critical sections, which are small parts of non- 
transactional code blocks. Therefore, when it was finished, it would resume execution in 
the non-transactional code. Section 5.4 further elaborates on this, by stating that the 
transactions have short durations, and small data sets, meaning that it must go to non- 
transactional after that short duration). 

22. As per Claim 20, Moss teaches: The computer system of claim 13, wherein the 
computer system is configured to allow potentially interfering data accesses from other 
processes to proceed during the transactional execution of the block of instructions 
(Section 1, where it is stated that "If one process is interrupted in the middle of an 
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operation, other processes will not be prevented from operating on that object"). 

23. As per Claim 21 , Moss teaches: The computer system of claim 1 3, wherein if an 
interfering data access from another process is encountered during the transactional 
execution, the execution mechanism is configured to: 

discard changes made during the transactional execution (Section 2.1 , see 
commit, abort, and validate instructions); and 

to attempt to re-execute the block of instructions (Section 2.2, see step 4). 

24. As per Claim 22, Moss teaches: The computer system of claim 1 3, wherein the 
block of instructions to be executed transactional^ comprises a critical section (Section 
2.2, first paragraph). 

25. As per Claim 23, Moss teaches: The computer system of claim 1 3, wherein the 
fail instruction is a native machine code instruction of the processor (Section 7). 

26. As per Claim 24, Moss teaches: The computer system of claim 1 3, wherein the 
fail instruction is defined in a platform-independent programming language (Section 3.1 
and 3.2, which show an example written in C). 

27. As per Claim 25, Moss teaches: A computing means that supports that supports 
a fail instruction to facilitate transactional execution, comprising: 
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a processing means (inherent in a computer that executes instructions); and 

an execution means within the processing means (inherent in a computer that 
executes instructions); 

wherein changes made during the transactional execution are not committed to 
the architectural state of the processor unless the transactional execution successfully 
completes (Section 2.1, it requires the commit instruction to successfully complete); and 

wherein if the fail instruction is encountered during the transactional execution, 
the execution means is configured to terminate the transactional execution without 
committing results of the transactional execution to the architectural state of the 
processor (Section 2.1, see the commit, abort, and validate instructions), but fails to 
teach: 

wherein the execution means is configured to execute a start transactional 
execution instruction to transactional^ execute a block of instructions within a program; 

wherein terminating the transactional execution involves branching to a location 
specified by the fail instruction. 

However, Oplinger teaches a transactional programming model in which his 
abort/fail instruction not only eliminates the speculative state, but also branches the 
program to an address that was previously set by a TRY instruction (Section 3.2). The 
advantage of having an instruction is being able to go to an error handling case in the 
event of an abort (see Section 3.2, the second code example, where the system jumps 
to an error message on an abort), giving the programmer more control over the 
execution and troubleshooting of his program. Given these advantages, it would have 
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been obvious to one of ordinary skill in the art at the time the invention was made to 
take Moss's invention, and allow the abort instruction to specify an address to branch to 
in the event of the abort instruction executing. 

Response to Arguments 

28. Applicant's arguments filed 7/20/2006 have been fully considered but they are 
not persuasive. Applicant has argued that Oplinger teaches a software system using try- 
catch blocks to implement transaction execution, while the present invention uses a 
hardware-implemented start transactional execution instruction to start transactional 
execution of a section of code. Examiner disagrees, and points to Oplinger's section 
3.2, which describes the TRY instruction. The TRY instruction is a machine instruction, 
which "indicates the start of a transaction". Not only does the TRY instruction indicate 
that the section of code should begin transactional execution, but it is also a machine 
(hardware-implemented) instruction. Given this disclosure of the TRY statement used 
by Oplinger, the prior art continues to read on the claims in question. The amended 
claim rejections have been amended to account for Oplinger's TRY instruction 
indicating the start of the transactional section, as opposed to Moss's section 2.1. 

Conclusion 

29. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
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§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 



Robert E Fennema 

Examiner 
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